# 
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block 530 will be followed and process block 570 will be 
entered. In process block 570, a (No Completion) process 
command 740 will be executed and a transition to DISABLE 
AutoComplete state 270 will occur. Block 560 in FIG. 8 will 
then be entered and the AutoComplete algorithm will be 5 
exited. 

From the foregoing description, it will be appreciated that 
the present invention provides a method to improve the 
efficiency and reliability of data entry in a generic database 
by providing the ability for an automatic completion process n 
utilizing a list of completed data items comprised of data 
associated with the item being entered. Although the present 
invention has been described as embodied in a spreadsheet 
application, it can be appreciated that the present invention 
can be utilized in any database storage or retrieval type 1: 
application. Indeed, the present invention is not limited to 
any particular database or spreadsheet application. 

The foregoing method of the present invention may be 
conveniently implemented in one or more program modules. 
No particular programming language has been indicated for % 
carrying out the various tasks described above because it is 
considered that the operation, steps, and procedures 
described in the specification and illustrated in the accom- 
panying drawings are sufficiently disclosed to permit one of 
ordinary skill in the art to practice the instant invention. T. 
Moreover, in view of the many different types of computers 
and program modules that can be used to practice the instant 
invention, it is not practical to provide a representative 
example of a computer program that would be applicable to 
these many different systems. Each user of a particular 3< 
computer would be aware of the language and tools which 
are more useful for that user's needs and purposes to 
implement the instant invention. 

The present invention has been described in relation to 
particular embodiments which are intended in all respects to 3.' 
be illustrative rather than restrictive. Those skilled in the art 
will understand that the principles of the present invention 
may be applied to, and embodied in, various program 
modules for execution on differing types of computers 
regardless of database application. 4( 

Alternative embodiments will become apparent to those 
skilled in the art to which the present invention pertains 
without departing from its spirit and scope. Accordingly, the 
scope of the present invention is described by the appended 
claims and supported by the foregoing description. 4t 

What is claimed is: 

1, A method for completing a partial data entry for an 
active cell of a spreadsheet having a plurality of cells 
defining a grid of rows and columns, comprising the steps 
of: SC 

invoking an edit mode for said active cell; 

identifying a list of completed data items from a search 
region within said spreadsheet comprising a table of 
contiguous data-containing cells encompassing said 
active cell and bordered by empty cells; Si 

defining a partial data entry within said active cell; 

identifying a matching completed data item from within 
said list of completed data items that corresponds to 
said partial data entry; 6C 

displaying said matching completed data item as a sug- 
gested completion for said partial data entry; 

receiving an acceptance command in association with said 
suggested completion; and 

in response to said acceptance command, storing said 65 
partial data entry with said suggested completion 
within the active cell. 
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2. The method of claim 1 further comprising the steps of: 
receiving a command pertinent to said suggested comple- 
tion; and operating on said suggested completion in 
accordance with said command. 

3. The method of claim 2, wherein said command is a user 
response and said operating step further comprises the steps 
of: 

if said response contains a modified partial data item, 
verifying said suggested completion comprises said 
1 modified partial data item; 

if said response is a rejection of said suggested 

completion, displaying said partial data entry; and 
if said response is a command to exit said edit mode, 
5 clearing said active cell. 

4. The method of claim 1, wherein said identifying step 
further comprises the steps of: 

retrieving a plurality of completed data items from said 
search region within said spreadsheet to form an asso- 
) ciated list of completed data items; 

filtering said associated list of completed data items to 
generate a filtered list; and 

sorting said filtered list to generate said list of completed 
data items. 

5 5. The method of claim 4, wherein said search region 
within said spreadsheet is positionally based on said active 
cell and said identifying step further comprises the step of 
selecting a block of contiguous cells, said block being 
coterminous with said active cell. 

) 6. The method of claim 5, wherein said block is confined 
to one of said columns of cells within said spreadsheet, said 
column containing said active cell. 

7. The method of claim 5, wherein said block is confined 
to one of said rows of cells within said spreadsheet, said row 

5 containing said active cell. 

8. The method of claim 4, wherein said filtering step 
further comprises the step of removing surplus duplicated 
completed data items from said associated list of completed 
data items. 

) 9. The method of claim 4, wherein said filtering step 
further comprises the steps of: 
removing completed data items that are not duplicated in 

said associated list of completed data items; and 
removing surplus duplicated completed data items from 
J said associated list of completed data items. 

10. The method of claim 4, wherein each of said com- 
pleted data items comprises at least one glyph, and said 
filtering step further comprises the step of removing said 
completed data items that contain less than N glyphs, where 

1 N is an integer greater than one. 

11. The method of claim 4, wherein each of said com- 
pleted data items comprises formatting information, and said 
filtering step further comprises the step of removing said 
completed data items that do not comprise a specific for- 
matting information. 

12. The method of claim 1, wherein said identifying step 
further comprises the steps of: 

defining a mask comprising said partial data entry; 
j searching said list of completed data items for at least one 
matching data item corresponding to said mask; and 
in response to finding at least one said matching data item, 
equating said suggested completion to said matching 
data item. 

: 13. The method of claim 1, wherein said identifying step 
further comprises the steps of: 
defining a mask comprising said partial data entry; 
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searching said list of completed data items for at least one 
matching data item corresponding to said mask; and 

in response to finding more than one of said matching data 
items, defering identification of said suggested comple- 
tion. 

14. The method of claim 1, wherein said identifying step 
further comprises the steps of: 

defining a mask comprising said partial data entry; 

searching said list of completed data items for at least one 
matching data item corresponding to said mask; and 

in response to not finding said matching data item, dis- 
abling any further searches of said list of completed 
data items for said active cell. 

15. The method of claim 14 further comprising the step of 
re-enabling searches of said list of completed data items for 
said active cell. 

16. The method of claim 1, wherein said displaying step 
further comprises the step of replacing said partial data entry 
in said active cell with said suggested completion. 

17. The method of claim 16, wherein said displaying step 
further comprises distinguishing a first portion of said sug- 
gested completion that comprises said partial data item from 
a second portion of said suggested completion that does not 
comprise said partial data entry. 

18. The method of claim 1, further comprising the step of 
operating on said suggested completion in accordance with 
said acceptance command to perform a case conversion, said 
case conversion comprising an adjustment of the case of said 
partial entry to correspond to the case of said suggested 
completion. 

19. In a program module responsive to input commands 
for manipulation of data items presented in a plurality of 
cells, a method to generate a list of completed data items 
from a search region of cells that are positionally associated 
with an active cell, comprising the steps of: 

identifying a list of completed data items from said search 
region within a spreadsheet comprising a table of 
contiguous data-containing cells encompassing said 
active cell and bordered by empty cells; 

generating a sub-list of completed data items from a 
sub-range of cells that are within said search region 
encompassing said active cell; and 

when said program module is not processing said input 
commands, expanding said sub-list of completed data 
items to comprise all of said table of contiguous 
data-containing cells within said search region, 

20. The method of claim 19, wherein said identifying step 
further comprises the steps of: 

selecting all cells that border said active cell and contain 
completed data items to form a selected cell list; and 

adding to said selected cell list all cells that border cells 
in said selected cell list and contain completed data 
items. 

21. The method of claim 19, wherein said completed data 
items comprise at least one character and said identifying 
step further comprises the steps of: 

selecting a set of J cells from said search region; 
filtering surplus duplicated completed data items from 

said set of J cells to generate a filtered sub-list; and 
sorting said filtered sub-list alphabetically. 

22. The method of claim 19, wherein said expanding step 
further comprises the steps of: 

(a) selecting a set of K cells from said search region, said 
set excluding cells contained in said sub-list; 

(b) filtering surplus duplicated completed data items from 
said set of K cells to generate a filtered set; 
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(c) merging said filtered set into said sub-list; 

(d) sorting said sub -list alphabetically; and 

(e) repeating steps (a)-(d) until said sub-list comprises all 
of said table of contiguous data-containing cells within 

5 said search region. 

23. In a program module responsive to input commands 
for manipulation of data items presented in a plurality of 
cells, a method to automatically complete a partial data entry 
in said active cell comprising the steps of: 

invoking an edit mode for said active cell, said edit mode 
enabling said active cell to receive said partial data 
entry and a suggested completion; 

identifying a list of completed data items from a search 
5 region within a spreadsheet comprising a table of 
contiguous data-containing cells encompassing said 
active cell and bordered by empty cells; 

filtering surplus duplicated completed data items from 
said list of completed data items to generate a filtered 
to list; 

sorting said filtered list alphabetically to generate a sug- 
gestion list of completed data items; 

receiving said partial data entry and displaying said partial 
data entry in said active cell; 

*5 

searching said suggestion list to identify at least one 
suggested completion comprising said partial data 
entry; 

in response to identifying only one said suggested 
^ 0 completion, replacing said partial data entry in said 
active cell with said suggested completion; 

receiving a response concerning said suggested comple- 
tion; and 

operating on said suggested completion in accordance 
S5 with said response. 

24. The method of claim 23, wherein said identifying step 
further comprises the steps of: 

selecting all celh that border said active cell and contain 
completed data items to form a selected cell list; and 
10 adding to said selected cell list, all cells that border cells 
in said selected cell list and contain completed data 
items. 

25. The method of claim 24, wherein said cells are 
arranged in a grid of rows and columns on multiple work 

is pages and said search region comprises cells from at least 

one of said work pages, and wherein cells sharing a common 
* row are aligned in the X direction, cells sharing a common 

column are aligned in the Y direction, and cells sharing a 
, common (X, Y) coordinate but are located on separate work 
to pages are aligned in the Z direction, and any pair of cells 

border each other if they are adjacent to each other in the X, 

Y or Z directions. 

26. A method for entering data items in a spreadsheet 
program, comprising the steps of: 

>5 selecting an active cell within a search region comprising 
a table of contiguous data-containing cells encompass- 
ing said active cell and bordered by empty cells; 
enabling said active cell to receive a partial data entry and 
i0 a suggested completion; 

entering said partial data item in said active cell; 
receiving said suggested completion selected from said 

search region; and 
accepting said suggested completion, 
>5 27. A computer-readable medium on which is stored a 
computer program for automatically providing a suggested 
completion for a partial data entry, said computer program 
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comprising instructions which, when executed by said 
computer, perform the steps of: 

enabling an active cell to receive said partial data entry, 
said active cell being selected from a plurality of cells 
in response to placing a display item into a region 
occupied by said active cell; 

identifying a list of completed data items from a search 
region within a spreadsheet comprising a table of 
contiguous data-containing cells encompassing said 
active cell and bordered by empty cells; 

receiving said partial data entry and displaying said partial 
data entry within said active cell; 

searching said list of completed data items to identify said 
suggested completion comprising said partial data 
entry; and 

in response to identifying said suggested completion, 
displaying said suggested completion within said active 
cell. 

28. The computer-readable medium of claim 27 wherein 
said computer program further performs the steps of: 

receiving a response pertinent to said suggested comple- 
tion; 

if said response is an acceptance of said suggested 
completion, storing said suggested completion as said 
data entry; 

if said response contains a modified partial data item, 
searching said list to identify a suggested completion 
comprising said modified partial data item; 

if said response is a rejection of said suggested 
completion, displaying said partial data item; and 

if said response is a command to exit said edit mode, 
clearing said active cell. 

29. The computer-readable medium of claim 27, wherein 
said search region is positionally based and said identifying 
step further comprises the steps of: 

retrieving a plurality of completed data items from a block 
of contiguous cells, said block being coterminous with 
said active cell, and forming said list of completed data 
items; 

removing surplus duplicated completed data items from 
said list of completed data items; and 

sorting said list of completed data items alphabetically, 
said completed data items containing at least one glyph 
from a set of glyphs having an alphabetical relation- 
ship. 

30. The computer-readable medium of claim 27, wherein 
said searching step further comprises the steps of: 

defining a mask comprising said partial data entry; 
searching said list of completed data items for at least one 

matching data item corresponding to said mask; 
equating said suggested completion to said matching data 

item if only one said matching data item is found; 
defer identifying said suggested completion if more than 

one of said matching data items is found; and 
disabling any further searches of said list of completed 

data items for said active cell if a matching data item is 

not found. 

31. The computer-readable medium of claim 27, wherein 
said displaying step further comprises the step of replacing 
said partial data entry in said active cell with said suggested 
completion. 

32. The computer-readable medium of claim 27, further 
comprising the step of operating on said suggested comple- 
tion in accordance with said acceptance command to per- 
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form a case conversion, said case conversion comprising an 
adjustment of the case of said partial entry to correspond to 
the case of said suggested completion. 

33. A computer system for completing a data entry for an 
5 active cell of a spreadsheet, comprising: 

a processing unit; 

a memory storage device; 

an input device coupled to said processing unit for receiv- 
0 ing data; 

a pixel-based display device coupled to said processing 

unit for displaying data; 
a program module, stored in said memory storage device 
5 for providing instructions to said processing unit; 
said processing unit, responsive to said instructions of 
said program module, operative to: 
enable an active cell to accept a partial data entry, said 
active cell being selected from a plurality of cells in 
:o response to moving a display item into a region 

occupied by said active cell; 
identifying a list of completed data items from a search 
region within a spreadsheet comprising a table of 
contiguous data-containing cells encompassing said 
15 active cell and bordered by empty cells; 

receive a partial data entry from said input device; 
display said partial entry within said active cell on said 

pixel-based display device; 
search said list of completed data items to identify a 
suggested completion comprising said partial data 
entry; and 

in response to identifying said suggested completion, 
display said suggested completion within said active 
15 cell on said pixel-based display device. 

34. The computer system of claim 33, wherein said 
processing unit is further operative to: 

receive a response pertinent to said suggested completion; 
if said response is an acceptance of said suggested 
*° completion, store said suggested completion in said 
active cell as said data entry; 
if said response contains a modified partial data item, 
search said list to identify a suggested completion 
is comprising said modified partial data item; 

if said response is a rejection of said suggested 

completion, display said partial data item; and 
if said response is a command to exit said edit mode, clear 
said active cell. 
>° 35. The computer system of claim 33, wherein said search 
region is positionally based and said processing unit is 
operative to identify a list of completed data items by: 
retrieving a plurality of completed data items from a block 
of contiguous cells, said block being coterminous with 
,5 said active cell, and forming said list of completed data 
items; 

removing surplus duplicated completed data items from 
said list of completed data items; and 
i0 sorting said list of completed data items alphabetically, 
said completed data items containing at least one glyph 
from a set of glyphs having an alphabetical relation- 
ship. 

36. The computer system of claim 33, wherein said 
55 processing unit conducts a search of said list of completed 
data items by: 

defining a mask comprising said partial data entry; 
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searching said list of completed data items for at least one 
matching data item corresponding to said mask; 

equating said suggested completion to said matching data 
item if only one said matching data item is found; 

deferring to identify said suggested completion if more 
than one of said matching data items is found; and 

disabling any further searches of said list of completed 
data items for said active cell if a matching data item is 
not found. 

37. The computer system of claim 33, wherein said 
processing unit displays said suggested completion by 
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replacing said partial data entry in said active cell with said 
suggested completion. 

38. The computer system of claim 33, wherein said 
response is an acceptance of said suggested completion and 
said processing unit operates on said suggested completion 
in accordance with said response by performing a case 
conversion, said case conversion comprising an adjustment 
of the case of said partial item to correspond to the case of 
said suggested completion. 

* * * * * 
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